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Prufungsantrag gem. § 44 PatG ist gestellt 

(3) Verfahren zur Separierung eines empfangenen Signalgemisches 

(57) Zur empfangsseitigen Separierung eines Signalgemisches 
wird in einem ersten Schritt a us k verschiedenen Teilneh- 
mersignaion eine aus einer Untermenge bestehende Anzahl 
k, von Teilnehmersignalen nach einem Auswahtkriterium 
ausgewahlt, in einem zweiten Schritt eine gemeinsame 
Detektion (JD) dieser ausgewahlten k, Teilnehmersignale 
vorgenommen, wobei die nicht ausgewahlten Teilnehmersi- 
gnale dabai wie Rauschen behandelt warden, und in einem 
dritten Schritt dor EinfluB der ic, detektierten Teilnehmersi- 
gnale mittels eines Verfahrens zur Interferenzeliminierung 
(IC) durch Subtraktion vom empfangenen Sfgnalgemisch 
eliminiert. AnschlteBend warden die angegebenen drei 
Schritte fur die noch nicht detektierten Teilnehmersignale 
_ emeut durchlaufen. tnsgesamt werden so viele Durchlaufe 
~ durchgefuhrt, bis die Teilnehmersignale aller interessieren- 
f den Teilnehmer detektiert sind. Das Verfahren nach der 
Erfindung I a St sich vorzugsweise bei Mobilfunksystemen mit 
CDMA-Vie!fachzugriff einsetzen. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahrcn zum 
Separieren eines empfangenen Signalgemisches gemaB 
dem Oberbegriff des Patentanspruches 1. 

Eine Separierung eines Signalgemisches ist beispiels- 
weise erforderlich jeweils auf der Empfangsseite der 
Aufwartsstrecke (uplink) bzw. der Abwartsstrecke 
(downlink) von Mobilfunksystemen, bei denen eine Viel- 
zahl von Mobilstationen mit einer ortsfesten Basissta- 
tion kommunizieren kann. 

Es ist davon aus zugehen, da£ die K Teilnehmerstauo- 
nen in einem Mobilfunksystem gleichzeitig mit der Ba- 
sisstation kommunizieren mdchten. Deshalb muB dafur 
gesorgt werden, daB in der Aufwartsstrecke die von den 
einzelnen Teilnehmerstationen kommenden Sendesi- 
gnale im Empfanger der Basisstation separiert werden 
kOnnenbzw. in der Abwartsstrecke das fureine der K 
Teilnehmerstationen bestimmte, von der Basisstation 
kommende Signal in der zutreffenden Teilnehmersta- 
tion von den fur andere Teilnehmerstationen bestimm- 
ten Signalen getrennt werden kana Ein solches Separie- 
ren wird durch das Verwenden von Vielfachzugriffsver- 
fahren ermoglicht Man unterscheidet die eher klassi- 
schen Vielfachzugriffsverfahren Frequenzmultiplex 
(Frequency Division Multiple Access, FDMA) und Zeit- 
multiplex (Time Division Multiple Access, TDMA) und 
das moderne Vielfachzugriffsverfahren Codemultiplex 
(Code Division Multiple Access, CDMA). Diese drei 
Verfahren konnen auch in Kombination angewandt 
werden. Das Vielfachzugriffsverfahren CDMA beruht 
auf den Prinzipien der Bandspreiztechnik. In CDMA- 
Systemen unterscheiden sich die K Teilnehmersignale, 
die jeweils aus einer Datenfolge mit aneinandergereih- 
ten Datensymbolen bestehen, durch die in den Daten- 
symbolen enthaltenen CDMA-Spreizcodes, die auch Si- 
gnaturen genannt werden. Die folgenden Betrachtun- 
gen betreffen in erster Linie Systeme, bei denen CDMA 
verwendet wird. Allerdings ist die Anwendbarkeit des 
erfindungsgemaBen Verfahrens nicht auf CDMA-Syste- 
me beschrankt 

Die Separierung eines Signalgemisches, der bei 
CDMA-Systemen eine Datenschutzung entspricht, laBt 
sich in bekannter Weise durch eine signalangepaBte Fil- 
terung (MF, Matched Filtering) bewerkstelligen, die je- 
weils auf den CDMA-Spreizcode des Teilnehmers ange- 
paBt ist Ein diese signalangepaBte Filterung durchfuh- 
render Empfanger laBt sich beispielsweise als eine Bank 
von Korrelatoren oder als eine Bank von RAKE-Emp- 
fangern realisieren, vgL z. B. das Buch von Proakis, J. G.: 
"Digital Communications", New York, McGraw-Hill, 
1989. 

Eine andere bekannte M&glichkeit zur Separierung 
eines Signalgemisches ist die sogenannte Interferenzel- 
iminierung (IC, Interference Cancellation), die z. B. in 
der deutschen Patentanmeldung 195 09 867.6, in Ewerb- 
ring, M.; Gudmundson, B.; Larrson, G.; Teder, P.: 
"CDMA with interference cancellation: A technique for 
high capacity wireless systems", Proa Int Conf. Com- 
mun, Genf, 1993, Seiten 1901 bis 1906 und in Dent, P.; 
Gudmundson, B.; Ewerbring, M.: "CDMA-IC: A novel 
code division multiple access scheme based on intcrfen- 
ce cancellation", Proa Symp. Personal, Indoor and Mo- 
bile Radio CommuiL, Boston, 1992, Seiten 98 bis 102 
beschrieben ist 

AuBerdem laBt sich in bekannter Weise eine Separie- 
rung eines Signalgemisches mit Hilf e einer sogenannten 
gemeinsamen Detection (JD, Joint Detection) durchfuh- 
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ren, die beispielsweise in DE41 21 356C2 und 
DE 43 29 320 Al beschrieben ist 

Die signalangepaBte Filterung ergibt bei der Separie- 
rung eines Signalgemisches eine sehr schlechte Lei- 
5 stungsfahigkeit, z. B. in Form von Bitfehlerwahrschein- 
iichkeiten, bei MehrwegekanSlen und bei nichtorthogo- 
nalen CDMA-Codes. 

Bei der Verwendung der Interf erenzeliminierung (IC) 
erreicht man dagegen schon eine relativ gute Leistungs- 
to fahigkeit, die jedoch noch schlechter ist als bei der ge- 
meinsamen Detektion (JD). Probleme ergeben sich ins- 
besondere bei Teilnehmersignalen mit nahezu gleicher 
Empfangsleistung, mit Ausnahme des in der deutschen 
Patentanmeldung 195 09 867.6 beschriebenen Verfah- 
15 rens. 

Bei der gemeinsamen Detektion (JD) wird zwar bei 
der Separierung eines Signalgemisches auf der Emp- 
fangsseite eine sehr gute Leistungsfahigkeit erzielt Die- 
se ist jedoch in nachteiliger Weise mit einem stark iiber- 

20 proportionalen Anstieg der erforderlichen Rechenlei- 
stung mit zunehmender Teilnehmerzahl verbundea 

Der Erfindung liegt die Aufgabe zugrunde, bei der 
empfangsseitigen Separierung eines Signalgemisches 
eine Verbesserung der Leistungsfahigkeit gegenuber 

25 der signalangepaBten Filterung und auch gegenuber der 
Interferenzeliminierung zu erzielen und dabei eine ahn- 
lich gute Leistungsfahigkeit wie bei Durchfuhrung einer 
gemeinsamen Detektion zu erreichen. Dabei soli jedoch 
der Rechenaufwand im Vergleich zur gemeinsamen De- 

30 tektion verringert werden. 

GemaB der Erfindung wird diese Aufgabe bei einem 
gattungsgemaBen Verfahren durch die im kennzeich- 
nenden Teil des Patentanspruches 1 angegebenen 
Merkmale geldst Das Verfahren nach der Erfindung 

35 bringt besondere Vorteile beispielsweise fur den Fall, 
daB es eine Anzahl K\ von Teilnehmersignalen gibt, 
deren Empfangsleistungen etwa gleich sind (in der Gro- 
Benordnung von Pi) und eine weitere Anzahl K2 von 
Teilnehmersignalen, deren Empfangsleistungen eben- 

40 falls etwa gleich (in der GroBenordnung von P 2 ), jedoch 
sehr viel geringer als Pi sind. In einem solchen Fall ist 
die Leistungsfahigkeit nicht nur der signalangepaBten 
Filterung, sondern auch aller mit Interferenzeliminie- 
rung (IC) arbeitenden Verfahren mit Ausnahme des in 

45 der deutschen Patentanmeldung 195 09 867.6 beschrie- 
benen Verfahrens relativ schlecht 

ZweckmaBige Weiterbildungen und Ausfuhrungs- 
moglichkeiten sind in den Unteranspruchen angegeben. 
Insbesondere enthalten einige derUnteranspruche Aus- 

50 wahlkritierien zur Auswahl einer Untermenge von Ki 
Teilnehmersignalen aus einer Gesamtmenge der K akti- 
ven Teilnehmersignale. 

Die Erfindung wird im folgenden noch anhand eines 
in einer Figur dargestellten Ausfiihrungsbeispiels fur 

55 insgesamt zwei gemeinsame Detektions-Durchlaufe er- 
lautert 

Die Figur zeigt in Blockschaltbildform eine emp- 
fangsseitige Einrichtung zur Durchfuhrung des erfin- 
dungsgemaBen Verfahrens zum Separieren eines emp- 

60 fangenen Signalgemisches e. Das z. B. fiber verschiede- 
ne ubertragungskanale kommende Signalgemisch e ge- 
langt zusammen mit einem Rauschsignal zuerst aneine 
Auswahlstuf e 1 mit nachfolgender gemeinsamer Detek- 
tioa In dieser Auswahlstufe 1 wird zunachst in einem 

65 ersten Schritt aus K verschiedenen Teilnehmersignalen 
eine aus einer Untermenge bestehende Anzahl Ki, 
1 £ K\ s K, von Teilnehmersignalen nach einem Aus- 
wahlkriterium ausgewahlt In einem zweiten Schritt 
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wird dort eine gemeinsame Detektion (JD) dieser ausge- 
wahlten K t Teilnehmersignale vorgenommen. Die nicht 
ausgewahlten (K-Kj) Teilnehmersignale werden dabei 
wie Rauschen behandelt Im dargestellten Ausfuhrungs- 
beispiel sind in der Auswahlstufe 1 die Datenfolgen 5 
d< 2 ) . . . d( K1 ) nach einem Auswahlkriterium ausgewahlt 
worden und mittels einer gemeinsamen Detektion JD 
ausgewertet worden, so daB sich die geschatzten Daten- 
folgen . . . d (KI > nach der Detektion ergeben. Die 
Daten sind Datenschatzwerte der Datensymbolfolge 10 
des k-ten Teilnehmersignals. Innerhalb einer Einrich- 
tung 2 zur Interferenzelinuniening wird in einer Einrich- 
tung 3 ein Rekonstruktionssignal e' geschaffen, durch 
welches der EinfluB der Ki deteknerten Teilnehmersi- 
gnale durch Subtraktion in einem Addierglied 4 vom is 
empfangenen Signalgemisch e elirniniert wird Das Aus- 
gangssignal des Addierglieds~4, das zugleich das Aus- 
gangssignal der Einrichtung 2 zur Interferenzeliminie- 
rung bildet wird einer Einrichtung 5 zur gemeinsamen 
Detektion JD fur die restlichen (K-Ki)Teilnehmersigna- 20 
le zugefuhrt Am Ausgang der Einrichtung 5 fur die 
gemeinsame Detektion stehen dann die geschatzten Da- 
tenfolgen d< K1 * 1 > d< K1 + 2 > ... rfK) an. 

Die im Rahmen der Einrichtung 2 zur Interferenzel- 
iminierung im Addierglied 4 stattfindende Subtraktion 25 
des Einflusses der beim ersten Durchlauf gerneinsam 
detektierten Teilnehmersignale vom ankommenden 
Empfangssignalgemisch e kann auch an den Ausgangen 
von signalangepaBten Filtem durchgefuhrt werden, die 
in der Einrichtung 1 zur gemeinsamen Detektion der 30 
ausgewahlten Ki Teilnehmersignale enthalten sind. 

Patentanspruche 

1. Verfahren zum Separieren eines empfangenen 35 
Signalgemisches zur Anwendung in den Empfan- 
gern eines Mehrteilnehmer-Signalubertragungssy- 
stems, in welchem die Obertragung der K verschie- 
denen Teilnehmersignale, wovon alle oder einige 
zeitlich und/oder spektral nicht disjunkt sind, uber 40 
verschiedene Obertragungskanale bzw. fiber ein 
und denseiben Obertragungskanal erfolgt, dadurch 
gekennzeichnet, daB in einem ersten Schritt aus 
den K verschiedenen Teilnehmersignalen eine aus 
einer Untermenge bestehende Anzahl Ki, 45 
l<Ki<K, von Teilnehmersignalen nach einem 
Auswahlkriterium ausgewahlt wird, daB in einem 
zweiten Schritt eine gemeinsame Detektion (JD, 
Joint Detection) dieser ausgewahlten Ki Teilneh- 
mersignale vorgenommen wird und die nicht aus- 50 
gewahlten (K-Ki) Teilnehmersignale dabei wie 
Rauschen behandelt werden, daB in einem dritten 
Schritt der EinfluB der Ki detektierten Teilnehmer- 
signale mittels eines Verfahrens zur Interferenzel- 
iminierung (IC, Interference Cancellation) durch 55 
Subtraktion vom empfangenen Signalgemisch eli- 
rniniert wird, daB anschlieBend die angegebenen 
drei Schritte fur die noch nicht detektierten Teil- 
nehmersignale erneut durchlaufen werden, wobei 
dann K die Anzahl der noch nicht detektierten Teil- so 
nehmersignale bedeutet und Ki im erneuten 
Durchlauf einen neuen Wert annehmen kann, und 
daB insgesamt so viele Durchlaufe durchgefuhrt 
werden, bis die Teilnehmersignale aller interessie- 
renden Teilnehmer detektiert sind « 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet daB ein beliebiges, der Art der jeweiligen 
Teilnehmersignale angepaBtes Verfahren zur ge- 
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meinsamen Detektion (JD, Joint Detection) ver- 
wendetwird. 

3. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB ein beliebiges, der Art der jeweiligen 
Teilnehmersignale angepaBtes Verfahren zur In- 
terierenzehminierung (IC, Interference Cancella- 
tion) verwendet wird. 

4. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB das empfan- 
gene Signalgemisch aus gleichzeitig ubertragenen 
synchronen oder asynchronen, aus digitalen Daten- 
symbolen zusammengesetzten Datenfolgen be- 
steht, die auf dem Obertragungsweg verzerrt wer- 
den, wobei jedem der Datensymbole der Datenfol- 
gen vor der Obertragung ein der jeweiligen Daten- 
folge zugeordneter Spreizcode aufmoduliert wird 
und daB im Empfanger quantisierte oder unquanti- 
sierte Datenschatzwerte der Datensymbolfolge des 
k-ten (k = 1 . . . Ki) Teilnehmers durch gemeinsame 
Detektion der jeweils nach dem Auswahlkriterium 
ausgewahlten bzw. der am Ende aller Durchlaufe 
noch verbleibenden Teilnehmersignale gebildet 
werden. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB die im Rahmen der Interferenzelimi- 
nierung (IC, Interference Cancellation) stattfinden- 
de Subtraktion des Einflusses der bei einem Durch- 
lauf gerneinsam detektierten Teilnehmersignale 
vom vor dem jeweiligen Durchlauf existenten Si- 
gnalgemisch an den Ausgangen von signalangepaB- 
ten Filtem durchgefuhrt wird die in einer Einrich- 
tung zur gemeinsamen Detektion vorhanden sind. 

6. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die Empfangs- 
energie/leistung der Teilnehmersignale herangezo- 
gen wird dh.es werden solche Teilnehmersignale 
ausgewahlt, deren Empfangsenergie/leistung eine 
gewisse Schwelle uberschreitet 

7. Verfahren nach Anspruch 6, dadurch gekenn- 
zeichnet, daB die Schwelle fur jeden Durchlauf neu 
festgelegt wird 

8. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium das Signal/ 
Stor-Verhaltnis der Teilnehmersignale herangezo- 
gen wird, d. h. es werden solche Teilnehmersignale 
ausgewahlt, deren Signal- Stor-Verhaltnis eine ge- 
wisse Schwelle uberschreitet 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB die Schwelle fur jeden Durchlauf neu 
festgelegt wird 

10. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium das jeweils ver- 
wendete Symbolalphabet herangezogen wird, d h. 
es werden solche Teilnehmersignale ausgewahlt, 
bei denen die Machtigkeit des verwendeten Sym- 
bolalphabets einen bestimmten Wert unterschrei- 
tet 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der bestimmte Wen fur jeden Durch- 
lauf neu festgelegt wird 

12. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium der jeweils ver- 
wendete Spreizungsfaktor herangezogen wird, d h. 
die Teilnehmersignale werden abhangig vom ver- 
wendeten Spreizungsfaktor ausgewahlt 

13. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet daB als Auswahlkriterium die jeweils ver- 
wendete Bandbreite herangezogen wird, d. h. die 
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Teilnehmersignale werden abhangig von der ver- 
wendeten Bandbreite ausgewahlt 

14. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ver- 
wendete Rate des Kanalcodierers herangezogen 5 
wird, d h. die Teilnehmersignale werden abhangig 
von der verwendeten Rate des Kanalcodierers aus- 
gewahlt 

15. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium der jeweils ver- 10 
wendete Dienst (service) herangezogen wird, d. h. 
die Teilnehmersignale werden abhangig vom ver- 
wendeten Dienst (service) ausgewahlt 

16. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB als Auswahlkriterium die jeweils ge- 15 
forderte Bitfehlerwahrscheinlichkeit, Rahmenfeh- 
Ierwahrscheinlichkeit od. dergL herangezogen wird, 

. d. h. dieJTeilnehmersignale werden abhangig von 
der geforderten Bitfehlerwahrscheinlichkeit, Rah- 
menfehlerwahrscheinlichkeit od. dergL ausgewahlt 20 

17. Verfahren nach Anspruch 1, gekennzeichnet 
durch eine beliebige Combination zweier oder 
mehrerer der in den Anspruchen 6 bis 16 angegebe- 
nen Auswahlkriterien. 

18. Verfahren nach einem der vorhergehenden An- 25 
spruche, dadurch gekennzeichnet, daB die Ki Teil- 
nehmersignale fur jeden Durchlauf vor dem Durch- 
fuhren der Durchlaufe ausgewahlt werden. 

19. Verfahren nach einem der Anspriiche 1 bis 17, 
dadurch gekennzeichnet, daB die Ki Teilnehmersi- 30 
gnale fur jeden Durchlauf nach dem Durchfuhren 
des vorhergehenden Durchlaufs ausgewahlt wer- 
den. 

20. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB die (K-Ki) 35 
nicht ausgewahlten Teilnehmersignale wie unkor- 
reliertes Rauschen behandelt werden. 

21. Verfahren nach einem der Anspriiche 1 bis 19, 
dadurch gekennzeichnet, daB die (K-K t ) nicht aus- 
gewahlten Teilnehmersignale wie korreliertes Rau- 40 
schen behandelt werden. 

22. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB insgesamt 
zwei Durchlaufe vorgesehen sind, daB im ersten 
Schritt aus den K verschiedenen Teilnehmersigna- 45 
len eine aus einer Untermenge bestehende Anzahl 
K t , 1 < Ki < K, von Teilnehmersignalen nach einem 
Auswahlkriterium ausgewahlt wird, daB im zweiten 
Schritt eine gemeinsame Detektion (JD) dieser aus- 
gewahlten Ki Teilnehmersignale vorgenommen 50 
wird und die nicht ausgewahlten (K-K^ Teilneh- 
mersignale dabei wie Rauschen behandelt werden, 
daB im dritten Schritt der EinfluB der Kj detektier- 
ten Teilnehmersignale mittels eines Verfahrens zur 
Interferenzeliminierung (IC) durch Subtraktion 55 
vom empfangenen Signalgemisch eliminiert wird 
und daB nach der Subtraktion eine gemeinsame 
Detektion (JD) der restlichen (lC-K t ) Teilnehmersi- 
gnale durchgefiihrt wird. 

— 60 
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